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Abstract 

We consider level-set percolation for the Gaussian free field on Z'^, d > 3, and prove that, as h 
varies, there is a non-trivial percolation phase transition of the excursion set above level h for 
all dimensions d > 3. So far, it was known that the corresponding critical level h^{d) satisfies 
> for all d > 3 and that /i,(3) is finite, see We prove here that h^,{d) is finite 
for all d > 3. In fact, we introduce a second critical parameter /i** > show that is 
finite for all d > 3, and that the connectivity function of the excursion set above level h has 
stretched exponential decay for all h > /i**- Finally, we prove that is strictly positive in 
high dimension. It remains open whether /i, and /i** actually coincide and whether > for 
ah d > 3. 
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Introduction 



In the present work, we investigate level-set percolation for the Gaussian free field on Z^, d> 3. 
This problem has already received much attention in the past, see for instance [11], [2], and more 
recently [5] , |14] . The long-range dependence of the model makes this problem particularly inter- 
esting, but also harder to analyze. Here, we prove the existence of a non-trivial critical level for 
all d> 3, and the positivity of this critical level when d is large enough. Some of our methods are 
inspired by the recent progresses in the study of the percolative properties of random interlace- 
ments, where a similar long-range dependence occurs, see for instance [18], [19], [22], [25] . 



We now describe our results and refer to Section [T] for details. We consider the lattice Z'^, 
d > 3, endowed with the usual nearest-neighbor graph structure. Our main object of study is 
the Gaussian free field on Z*^, with canonical law P on such that. 



under P, the canonical field ip = {^^x)x&'^ is a centered Gaussian 
field with covariance E[9?a;(/3j,] = g(x,y), for all x,y G Z'^, 



where g {■■,■) denotes the Green function of simple random walk on Z'^, see p.l|) . Note in 
particular the presence of strong correlations, see ()1.9p . For any level /i € M, we introduce the 
(random) subset of Z,'^ 

(0.2) E^'' = {x G Z'^ ; if, > /i}. 



sometimes called excursion set (above level h). We are interested in the event that the origin 

>h 

this event occurs with positive probability. Since 



lies in an infinite cluster of E^^, which we denote by {0 < — > oo}, and ask for which values of h 



(0.3) rj{h) P[0 oo] 

is decreasing in h, it is sensible to define the critical point for level-set percolation as 
(0.4) K{d) = inf{/i G M ; r]{h) = 0} G [-00,00] 

(with the convention inf = 00). A non-trivial phase transition is then said to occur if /i* is 
finite. It is known that h^:{d) > for all d > 3 and that /i*(3) < 00 (see [2], Corollary 2 and 
Theorem 3, respectively; see also the concluding Remark 5.1 in [2j to understand why the proof 
does not easily generalize to all d >3). It is also known that when d> A, for large h, there is no 
directed percolation inside E^^, see [S], P- 281 (note that this reference studies the percolative 
properties of the excursion sets of in place of if). 

It is not intuitively obvious why h^, should be finite, for it seems a priori conceivable that 
infinite clusters of E^^ could exist for all h > due to the strong nature of the correlations. 
We show in Corollary 12.71 that this does not occur and that 

(0.5) K{d)<oo, for ah (f> 3. 

In fact, we prove a stronger result in Theorem 12.61 We define a second critical parameter 

h^^{d) = mf{h G M ; a{h) > 0}, with 
^^■^^ a(/i) = sup |a > ; lim L" PrB(0, L) ^ S(0, 2L)1 = 0|, for /i G M 

L— s>oo 

(with the convention sup0 = 0), where the event {-6(0, L) 5(0, 2L)| refers to the existence 
of a (nearest-neighbor) path in E^^ connecting B{0,L), the ball of radius L around in the 
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i°°-norm, to 5(0, 2L), the -£°°-sphere of radius 2L around 0. It is an easy matter (see Corollary 
12. 71 below) to show that 

(0.7) /i* < /i**. 

Now, we prove in Theorem 12.61 the stronger statement 
(0.8) < oo, for all d > 3, 

and then obtain by-product that 

(0.9) the connectivity function of has stretched exponential decay for all h > h^.^, 

(see Theorem 12.61 below for a precise statement). This immediately leads to the important 
question of whether h^: and h^^: actually coincide. In case they differ, our results imply a marked 
transition in the decay of the connectivity function of E^^ at h = h^^^f, see Remark 12.81 below. 

Our second result concerns the critical level in high dimension. We are able to show in 
Theorem 13.31 that 

(0.10) is strictly positive when d is sufficiently large. 

This is in accordance with recent numerical evidence, see |14], Chapter 4. We actually prove a 
stronger result than (jO.lOp . Namely, we show that one can find a positive level /iq, such that 
for large d, the restriction of E^^° to a thick two-dimensional slab percolates, see above (|0.12p . 
Let us however point out that, by a result of |7j (see p. 1151 therein), the restriction of E^^ to 
1? (viewed as a subset of Z*^), and, a fortiori, the restriction of E^^ to Z^, when h is positive, 
only contain finite connected components: excursion sets above any non-negative level do not 
percolate in planes. We refer to Remark 13.61 1) for more on this. 

We now comment on the proofs. We begin with (|0.8p . The key ingredient is a certain (static) 
renormalization scheme very similar to the one developed in Section 2 of [19] for the problem 
of percolation of the vacant set left by random interlacements (for a precise definition of this 
model, see [21j . Section 1; we merely note that the two "corresponding" quantities are E^^ and 
V", the vacant set at level w > 0). We will be interested in the probability of certain crossing 
events viewed as functions of /i G M, 

fn{h) "=" P[ E^^ contains a path from a given block of 

side length L„ to the complement of its L„-neighborhood] 

(see ()2.9p for the precise definition), where (Ln)n>o is a geometrically increasing sequence of 
length scales, see (|2.ip . Note that by (|0.2p . /„ is decreasing in h. We then explicitly construct 
an increasing but bounded sequence {hn)n>Oi with (finite) limit hoc, such that 

(0.11) lim fniK) = 0. 

This readily implies (jO.Sp . since r/(/ioo) < /n.(^oo) < fn{hn) for all n > 0, hence r]{hoo) vanishes. 
By separating combinatorial complexity estimates from probabilistic bounds in fn{-), see (j2.8p 
and Lemma |2.H we are led to investigate the quantity 

Pn{h) "=" P[ E^^ contains paths connecting each of 2" "well-separated" 

boxes of side length Lq (within a given box of side length ~ L„) 
to the complement of their respective Lg-neighborhoods 1 
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(see ()2.8p for the precise definition) , where the 2" boxes are indexed by the "leaves" of a dyadic 
tree of depth n. The key to proving (jO.lip is to provide a suitable induction step relating 
Pn+i{hn+i) to Pn{hn), for all n > 0, where the increase in parameter /i„ — )• h^+i allows to dom- 
inate the interactions ("sprinkling"). This appears in Proposition 12.21 The resulting estimates 
are fine enough to imply not only that h^o > /i*, but even the stretched exponential decay of 
the connectivity function of E^^°^ , thus yielding (jO.Sp . The proof of ()0.9p then only requires a 
small refinement of this argument. Note that the strategy we have just described is precisely 
the one used in [19] for the proof of a similar theorem in the context of random interlacements. 
We actually also provide a generalization of Proposition \2.2\ which is of independent interest, 
but goes beyond what is directly needed here, see Proposition 2.2'. It has a similar spirit to the 
main renormalization step leading to the decoupling inequalities for random interlacements in 
[22] . see Remark [231 

We now comment on the proof of (jO.lOp . which has two main ingredients. The first ingredient 
is a suitable decomposition of the field ip restricted to the subspace into the sum of two 
independent Gaussian fields. The first field has independent components and the second field 
only acts as a "small" perturbation when d becomes large, see Lemmas 13.11 and 13.21 below. The 
second ingredient is a Peierls-type argument, which actually enables us to deduce a stronger 
result than (jU.lUp . Namely, we show in Theorem 13.31 that one can find a level ho > and a 
positive integer Lq, such that for large d and all h < ho, the excursion set E^^ already percolates 
in the two-dimensional slab 

(0.12) X [0, 2Lo) X {O}'^"^ C Z"^. 

As already pointed out, some of our proofs employ strategies similar to those developed in 
the study of the percolative properties of the vacant set left by random interlacements, see [19j . 
[22] . This is not a mere coincidence, as we now explain. Continuous-time random interlacements 
on Z*^, d > 3, correspond to a certain Poisson point process of doubly infinite trajectories modulo 
time-shift, governed by a probability P, with a non-negative parameter u playing the role of 
a multiplicative factor of the intensity measure pertaining to this Poisson point process (the 
bigger u, the more trajectories "fall" on Z'^), see [23], [21]. This Poisson gas of doubly infinite 
trajectories (modulo time-shift) induces a random field of occupation times {Lx,u)x&<i (so that 
the interlacement at level u coincides with {x G Z"^; Lx^u > 0}, whereas the vacant set at level u 
equals {x G U^; Lx^u = 0}). This field is closely linked to the Gaussian free field, as the following 
isomorphism theorem from [23] shows: 

(0.13) [Lx^u + ^^Dxi^zd' under P (g) P, has the same law as {^{(fx + V2u)'^)^^^a, under P. 

It is tempting to use this identity as a transfer mechanism, and we hope to return to this point 
elsewhere. 

We conclude this introduction by describing the organization of this article. In Section [H 
we introduce some notation and review some known results concerning simple random walk on 
Z*^ and the Gaussian free field. Section [2] is devoted to proving that excursion sets at a high 
level do not percolate. The main results are Theorem 12.61 and Corollary 12.71 The positivity of 
the critical level in high dimension and the percolation of excursion sets at low positive level in 
large enough two-dimensional slabs is established in Theorem 13.31 of Section [3l 

One final remark concerning our convention regarding constants: we denote by c, c',... 
positive constants with values changing from place to place. Numbered constants cq, ci, . . . are 
defined at the place they first occur within the text and remain fixed from then on until the 
end of the article. In Sections [Tj and [51 constants will implicitly depend on the dimension d. In 
Section [3] however, constants will be purely numerical (and independent of d). Throughout the 
entire article, dependence of constants on additional parameters will appear in the notation. 
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1 Notation and some useful facts 

In this section, we introduce some notation to be used in the sequel, and review some known 
results concerning both simple random walk and the Gaussian free field. 

We denote by N = {0, 1, 2, . . . } the set of natural numbers, and by Z = {. . . , —1, 0, 1, ... } 
the set of integers. We write M for the set of real numbers, abbreviate x Ay = min{x,y} and 
X V y = max{x,?/} for any two numbers x, y G M, and denote by [x] the integer part of x, for 
any x > 0. We consider the lattice Z'^, and tacitly assume throughout that d > 3. On Z'^, we 
respectively denote by | • | and | • |oo the Euclidean and £°°-norms. Moreover, for any x S Z'^ 
and r > 0, we let B{x,r) = {y € Z"^; \y — x|oo < r} and S{x,r) = {y G Z'^; \y — x|oo = r} 
stand for the the ^°°-ball and £°°-sphere of radius r centered at x. Given K and U subsets of 
Z*^, = Ij'^\K stands for the complement of K in Z'^, \K\ for the cardinality oi K, K CC Z'^ 
means that \K\ < oo, and d{K,U) = inf{|x — y\oo ; x £ K,y £ U} denotes the ^°°-distance 
between K and U. li K = {x}, we simply write d{x, U). Finally, we define the inner boundary 
of K to be the set d^K = {x £ K; 3y £ K^, |y — x| = 1}, and the outer boundary of K 
as dK = d^{K'^). We also introduce the diameter of any subset K C Z"^, diam(ir), as its 
£°°-diameter, i.e. diam(i^) = sup{|x — y|oo ; x,y £ K}. 

We endow Z*^ with the nearest-neighbor graph structure, i.e. the edge-set consists of all pairs 
of sites {x,y}, x,y £ Z*^, such that |x — y| = 1. A (nearest-neighbor) path is any sequence of 
vertices 7 = (xj)o<i<n; where n > and Xj £ Z'^ for all < i < n, satisfying |xj — Xj_i| = 1 for 
all 1 < i < n. Moreover, two lattice sites x,y will be called *-nearest neighbors if |x — y|oo = 1- 
A *-path is defined accordingly. Thus, any site x £ has 2d nearest neighbors and 3*^ — 1 
*-nearest neighbors. 

We now introduce the (discrete-time) simple random walk on Z"^. To this end, we let W 
be the space of nearest-neighbor Z'^-valued trajectories defined for non-negative times, and let 
W, (X„)„>o, stand for the canonical fi-algebra and canonical process on TV, respectively. Since 
d > 3, the random walk is transient. Furthermore, we write Px for the canonical law of the walk 
starting at x G Z'^ and E^, for the corresponding expectation. We denote by 5(-,-) the Green 
function of the walk, i.e. 

(1.1) g(x,y) = Y,Px\Xn = y\ forx,yGZ^ 

ra>0 

which is finite (since (i > 3) and symmetric. Moreover, g(x^ y) = g{x — y, 0) '==' g{x — y) 
due to translation invariance. Given U C Z'^, we further denote the entrance time in U by 
Hjj = inf{n > 0;Xn £ U}, the hitting time of U by Hjj = inf{n > 1;X„ £ U}, and the exit 
time from U by Tjj = inf{n > 0;X„ ^ U} = Hjjc This allows us to define the Green function 
gu {■■,■) killed outside U as 

(1.2) gu{x,y) = ^P,[Xn=y, n< Tu], for x,y G Z"^. 

n>0 

It vanishes if x ^ U or y ^ U . The relation between g and gjj for any f7 C Z'^ is the following 
(we let K = U''): 

(1.3) g{x,y) = gu{x,y) + Ex[Hk < 00, g{XHK,y)], forx,yGZ'^. 

The proof of (jl.3p is a mere application of the strong Markov property (at time Hk)- 

We now turn to a few aspects of potential theory associated to simple random walk. For any 
-ftT CC Z'^, we write 

(1.4) exix) = Px[Hk = (x], x£K, 
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for the equilibrium measure (or escape probability) of K, and 

(1.5) cap(K) = ^ 

for its capacity. It immediately follows from ()1.4p and ()1.5p that the capacity is subadditive, i.e. 

(1.6) cap(K U K') < cap(K) + cap{K'), for all K, K' CC Z"'. 

Moreover, the entrance probability in K may be expressed in terms of ex(') (see for example 
[20j, Theorem 25.1, p. 300) as 



(1-7) Px[Hk < oo] = ^ g{x,y) ■ exiy), 

from which, together with classical bounds on the Green function (c.f. (jl.9p below), one easily 
obtains (see |19j. Section 1 for a derivation) the following useful bound for the capacity of a box: 

(1.8) cap(5(0,L)) < for all L > 1. 

We next review some useful asymptotics of g{-). Given two functions /i, /2 : — > we write 
fi{x) ~ 72(3;), as |x| — )• 00, if they are asymptotic, i.e. if lim|2,|_^oo fi{x) / f2{x) = 1. 

Lemma 1.1. {d > 3) 

(1.9) g{x) ~ clxp^'^, as \x\ — )• 00. 

(1.10) g(0) = 1 + ^ + o{d~^), as d-^ 00. 

(1.11) Po[-f^z3 = 00] = 1 - — +o(d"^), as d-^ 00, 
where I? is viewed as {Z^ x {0^-^) c Z'^ in (fLTTT) . 

Proof. For (fTn]) . see ^Oj, Theorem 1.5.4, for pTTUj) . see [ISl, pp. 246-247. In order to prove 
(jl.lip . we assume that d > 6 and define vr : Z"^ — ^ : {x^,. . . , x'^) i-> (x^, . . . , x'^). Then, 

under Pq) 

def 

y„ =' vr o X„, for all n > 0, 
is a "lazy" walk on U^"^ starting at the origin. Clearly, {Hji = 00} = {H^^ = 00}, where 

~ (y) 

Hq refers to the first return to for the walk Y. Hence, 

Po[#z3 = 00] = [5(^)(0)] = • 9^'-'H0)] Op 1 _ + o{d-% 
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as d — )• 00, where g^'^\-) denotes the Green function of Y and g^'^ ^^(•) that of simple random 
walk on Z^-^. □ 

We now turn to the Gaussian free field on Z"*, as defined in (jO.ip . Given any subset K (Zlf^, 
we frequently write f/?^ to denote the family {ipx)xeK- For arbitrary a G M and K CC Z'^, we 
also use the shorthand {^[j^ > a} for the event {minjc^^.; x G K} > a} and similarly {ip\j^ < a} 
instead of {max{ifx', x G K} < a}. Next, we introduce certain crossing events for the Gaussian 
free field. To this end, we first consider the space O = {0, 1}^ endowed with its canonical 
(T-algebra and define, for arbitrary disjoint subsets K, K' C Z*^, the event (subset of 0) 

(1.12) {K i — > K'} = {there exists an open path connecting K and K'}. 
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For any level /i G R, we write for the measurable map from M^"* into Q which sends (p G M^'' 
to {l{(px > h})^^^d e and define 

(1.13) {K ^ K'} = i^'')-^ {{K ^ K'}) 

(a measurable subset of M^'* endowed with its canonical cr-algebra J^), which is the event that K 
and K' are connected by a (nearest-neighbor) path in E^^, c.f. ()0.2p . Denoting by the image 

of P under ^>'^, i.e. the law of (l{v9^ > h})^^^^ on Q, we have that F[K ^ K'] = Q^[K i — > 

K'\. Note that {K K'} is an increasing event upon introducing on M.^'' the natural partial 
order (i.e. f < f when fx < for all x S Z'^). 

We proceed with a classical fact concerning conditional distributions for the Gaussian free 
field on Z"^. We could not find a precise reference in the literature, and include a proof for the 
Reader's convenience. We first define, for U C Z'^, the law on of the centered Gaussian 
field with covariance 

(1.14) ^^[ifx^y] = gu{x,y), for all x,y £ Z'^, 

with 5(7 (•, •) given by ()1.2p . In particular, (px = 0, P^-almost-surely, whenever x £ K = If^. We 
then have 

Lemma 1.2. 

Let^ ^ K CC l"^, U = K" and define {'^x)x&'i 

(1.15) ^x = •f'x+^ix, forxGZ'^, 
where fix is the a{ipx',x G K) -measurable map defined as 

(1.16) fix = Ex[Hk < oo, <PXhj^\ = X] Px[Hk < oo, Xhj^ = y] ■ ^Py, for x £ U^. 

y&K 

Then, under P, 

(1.17) (^2:)xez<* independent from a{(px',x G K), and distributed as {'Px)xe.'L'^ under F^ . 

Proof. Note that for all x G X, = (since jix = '■fx for x G X, by (jl.l6p ) and that for 
all X £ K, (fx = 0, P^-almost surely. Hence, it suffices to consider {<Px)x(^u- We first show 
independence. By ()1.16p . {^x)x&u^ {V'y)yeK, are centered and jointly Gaussian. Moreover, they 
are uncor related, since ior x £ U, y £ K, 



H^x'Py] = Hy^x^^y] - HfJ'x'Py] g{x,y) - ^ Px[Hk < OO, Xhj, = z]g{z,y) ^ 0. 



Thus, {(px)xGUi {^y)yeK, are independent. To conclude the proof of Lemma [T7I\ it suffices to 
show that 

(1.18) E[lA{{^x)xeu)]=^^ [U{i^x)xeu)], for all A G -F^;, 

where J-u stands for the canonical cj-algebra on M^. Furthermore, choosing some ordering 
{xi)i>o of U, by Dynkin's Lemma, it suffices to assume that A has the form 

(1.19) A = AxoX ■■■ >i Ax„x M.u\{xo,...,x„} ^ £qj. gQj^g n > and Ax, £ ^(R), i = 0,...,n. 

We fix some A of the form ()1.19p . and consider a subset V such that KU{xo, . . . , x„} C V CC Z'^ 
(we will soon let V increase to Z'^). We let , x £ V, denote the law of simple random walk on 
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V starting at x killed when exiting V (its Green function corresponds to gv{-, ■)), and define (p^ 
for X S y as in (jl.lSp but with replacing Px in the definition (jl.l6p of /x^.. It then follows 
from Proposition 2.3 in [24J (an analogue of the present lemma for finite graphs) that 

(1-20) [l^v ((^^)..eyw)] = E^\^ [l^v ((v^..).en^)] , 

with P^, F^\^ as defined in (fTTill and = A^^ x • • • x^^.„ xM^\(^ui^o--^"». Letting V / Z'^, 
it follows that gv{x,y) g{x,y), gv\K{x-,y) guix,y), hence by dominated convergence 
that both sides of ()1.20p converge towards the respective sides of (jl.lSp . thus completing the 
proof. □ 

Remark 1.3. 

Lemma [L2] vields a choice of regular conditional distributions for {^Px)xeZ'i conditioned on the 
variables {(px)x£K, which is tailored to our future purposes. Namely, P-almost surely, 

(1-21) F[{^x)xez-' e • \iVx)x&K] =¥[{^x + f^x)xez'' e • ], 

where Hx, x G Z'^ is given by ()1.16p . P does not act on {lJ.x)xeZ'i: and (^x)xeZ'* ^ centered 
Gaussian field under P, with ipx = 0, P-almost surely for x ^ K. Lemma 11.21 also provides the 
covariance structure of this field (namely gui', •), with U = K'^), but its precise form will be of 
no importance in what follows. Note that conditioning on {ipx)xeK produces the (random) shift 
fix, which is linear in the variables ipy, y £ K . □ 

The explicit form of the conditional distributions in ()1.2ip readily yields the following result, 
which can be viewed as a consequence of the FKG-inequality for the free field (see for example 
L6J, Chapter 4). 

Lemma 1.4. 

Let aGM, % ^ K <ZC 'L'^ , and assume A £ F (the canonical a -algebra on M^'^J is an increasing 
event. Then 

(1.22) P[A| V'k =a] < P[A| ^1,, >a], 

where the left-hand side is defined by the version of the conditional expectation in ()1.2ip . 
Intuitively, augmenting the field can only favor the occurrence of A, an increasing event. 
Proof. On the event ^ «}) we have, for ^x, x G Z'', as defined in (|1.16p . 

(1.23) fix = ^ fyPx[HK < oo, Xhj^ =y]> olPxIHk < oo] m^.(a), for all x G Z'^, 

yeK 

with equality instead on the event {^i^^ = a}- Since A is increasing, this yields, with a slight 
abuse of notation. 



F[A\ip\^ = a] ■ l{v|^,>a} ^= ^[A{{ipx + mx{a))xez'i) ] ■ '^Wi^ya} 

< P[^((^,+;U,),ggd) ] •l|^l^_>,} 

Integrating both sides with respect to the probability measure z^(-) P[ • \ip\^ > a], we obtain 

F[A\p\^ =a]< E4f[A\^\^] ■ 1{^|^,>„}] = P[^| > a] . 
This completes the proof of Lemma II. 4i □ 



7 



We now introduce the canonical shift on M^'', such that Tz{f){-) = /(• + z), for arbitrary 
/ G M^'* and z G Z'^. The measure P is invariant under r^, i.e. P[r7^(A)] = ¥[A], for all vl G J" 
(the canonical u-algebra on ), by translation invariance of g{-, •) (see below (jl.ip ). and has 
the following mixing property: 



1.24) lim n T-'^iB)] = F[A] F[B], for ah A,B eJ' 

2— >-00 



(one first verifies ()1.24|) for A, B depending on finitely many coordinates with the help of (jl.9p 
and the general case follows by approximation, see |3J, pp. 157-158). The following lemma gives 
a 0-1 law for the probability of existence of an infinite cluster in E^^, the excursion set above 
level heR, c.f. dMD- 

Lemma 1.5. 

Let ^'(/i) = FlE^'^ contains an infinite cluster ], for arbitrary € M. One then has the following 
dichotomy: 

(1.25) *W = |?' '{1S=n' 

^ ^ ^ ^ \ 1, ifr]{h) > 0, 

where r](h) = P[0 oo]. In particular, recalling the definition ()0.4p of h^,, ()1.25p implies that 
^!(h) = 1 for all h < h^, and ^{h) = for all h> h^. 

Proof. This follows by ergodicity, which is itself a consequence of the mixing property ()1.24p . □ 
Remark 1.6. 

When ^{h) = 1, in particular in the supercritical regime h < h^,, the infinite cluster in is 
P-almost surely unique. This follows by Theorem 12.2 in [9] (Burton-Keane theorem), because 
the field {l{^x ^ ^})xgz<* translation invariant and has the finite energy property (see [9], 
Definition 12.1). □ 



2 Non-trivial phase transition 

The main goal of this section is the proof of Theorem 1 2 . 6 1 b elow . which roughly states that /i*,, (d) 
(and hence h^:{d), c.f. Corollarv 12. 7p is finite for all d > 3, and that the connectivity function 
of E^^, c.f. (j0.2p . has stretched exponential decay for arbitrary h > The proof involves a 
certain renormalization scheme akin to the one developed in [19] and [22] in the context of random 
interlacements. This scheme will be used to derive recursive estimates for the probabilities of 
certain crossing events, c.f. Proposition 12.21 which can subsequently be propagated inductively, 
c.f. Proposition 12.41 The proper initialization of this induction requires a careful choice of the 
parameters occurring in the renormalization scheme. The resulting bounds constitute the main 
tool for the proof of the central Theorem 12. 6i In addition, an extension of Proposition 12.21 can 
be found in Remark 12.31 2). 

We begin by defining on the lattice Z'^ a sequence of length scales 

(2.1) Ln = IqLq, for n > 0, 

where Lq > 1 and Iq > 100 are both assumed to be integers and will be specified below. Hence, 
Lq represents the finest scale and Li < L2 < . . . correspond to increasingly coarse scales. We 
further introduce renormalized lattices 

(2.2) L„ = LnZ'^ CZ'^, n> 0, 
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and note that Ljt 5 L„ for all < A; < n. To each x G L„, we attach the boxes 

(2.3) B^{Ln), for n > 0, x e L„, 

where we define Bx{L) = x + ([0, L) nZ)*^, the box of side length L attached to x, for any x G Z"^ 
and L > 1 (not to be confused with B{x, L)). Moreover, we let 

(2.4) Bn,x = U - °' ^^'^n, 

yeL„: rf(-Bn,a,-Bn,i)<l 

so that {Bn^xi X G L„} defines a partition of Z'^ into boxes of side length L„ for all n > 0, and 
Bn,x, X G L„, is simply the union of and its *-neighboring boxes at level n. Moreover, for 
71 ^ 1 and x G Ln? B^ x 

is the disjoint union of the Iq boxes [Bn-i^y] y G Bn^x H at level 

n — 1 it contains. We also introduce the indexing sets 

(2.5) In = W X L„, n > 0, 

and given (n, x) ^Xn, n> 1, we consider the sets of labels 

?^i(n,x) = {(n - l,y) G X„_i; C and n (9*-B„,a. / 0} , 

njzGZ'^; d(2,5„,.) = [L„/2]} /0}. 

Note that for any two indices (n — 1, yi) G Hiin, x), i = 1,2, we have Bn-i,y^ H Bn-i,y2 = and 
Bn-i,yi U Bn^i^y^ C -Bn.x- At last, given x G L„, n > 0, we introduce A^^^., a family of subsets 
T of Uo<A,<n-^'i-' (soon to be thought of as binary trees) defined as 

n 

An,a; = | T C Xfc ; TflX^ = (n, x) and every (/c, y) G TflX^, < A; < n, has 

A:=0 

(2.7) two 'descendants' {k — l,yi{k,y)) G 'Hi{k,y), i = 1,2, such 

thatrnXfe_i= U {{k-l,yi{k,y)), {k-l,y2{k,y))}y 

{k,y)&T nXfe 

Hence, any T G A^^^^ can naturally be identified as a binary tree having root (n, x) G X„ and 
depth n. Moreover, the following bound on the cardinality of kn^x is easily obtained, 

(2.8) |A„,| < {clt'f ■ (clt'f ■ ■ ■ (dt'r = idtr^'"''^ < (coir^'Y, 

where cq > 1 is a suitable constant. 

We now consider the Gaussian free field = {^x)x£Z'i defined in (|U.1|) and introduce 

the crossing events (c.f. ()1.13p for the notation) 

(2.9) A^^x = {Bn,x ^ d'Bn,x}, for /i G M, n> 0, and x G L„ . 
Three properties of the events A!^ ^ will play a crucial role in what follows: 

(2.10) A'^^^x (^(^{^x ; X G Bn,x), 

(2.11) ^tx is increasing (in if) (see the discussion below (jl.lSp ). 

(2.12) A^ x 5 ^n,x, for all h,h' eM. with h < h' . 
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Indeed, the property ()2.12p that A'^ ^ decreases with h follows since E^'' D E^''' for ah h < h' by 
definition, c.f. (|0.2p . Next, we provide a lemma which separates the combinatorial complexity of 
the number of crossings in A!^^ from probabilistic estimates, using An^x as introduced in (|2.7p . 
This separation will be key in obtaining estimates fine enough to yield the desired stretched 
exponential decay. Albeit being completely analogous to Lemma 2.1 in |21j . we repeat its proof, 
for it comprises an essential geometric observation concerning the events A^^. 



Lemma 2.1. (n > 0, (n, x) £ !„, h £R) 
(2.13) 



n,x\ 



<|A„,,| sup F[At^], 



Proof. We use induction on n to show that 
(2.14) ^'^ 



4" r 



where 



U ^r, 



= n <■ 

{0,y)er nXo 



for all (n, x) G In, from which (j2.13p immediately follows. When n = 0, (|2.14p is trivial. Assume 
it holds for all (n — 1, y) G In-i- For any (n, x) G X„, a path in i?^^ starting in Bn,x and ending 
in d^Bn,x must first cross the box Bn-i^y-^ for some (n — l,yi) € T-li{n,x), and subsequently 



for some {n — 1,1/2) G 'H2in',x) before reaching d^Bn^x, c.f. Figure [T] below. Thus, 



4" C 



U 



Ah Pi 4/1 



(n-l,?/i) e 'Hi{n,x) 
i=l,2 



Upon applying the induction hypothesis to A^_^^y_^ and A^_i separately, the claim (|2.14p 



follows. 



'-,2/2 



□ 



Bn-l. 



yi 



Bn-l. 



yi 



B. 



n-l,y2 



Bn- 



1,^2 




















































x 


Bn,x 






Bn, 


X 







Lr 



Figure 1: the event A!^^. 



Before proceeding, we remark that the events Alj-, with /i E M and T G An^x for some 
(n, x) G X„, n > 0, defined in ()2.13p inherit certain properties from the events AQy, (0,y) G 
TnXo- Namely, it foUows from (f2lT]) and (l2T2]l that 

(2.15) is an increasing event (in ip), 
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and that, for any two levels h, h' G R, 

(2.16) 5 Aif whenever h < h' . 
Further, given any n > 0, (n, x) G X„, and T G A„^a;, we define the set 

(2.17) Kt= U h,y. 

(o,j/) e rnxo 

Hence, -RTt- is the disjoint union of 2" boxes of side length 3Lo each, and Kj- C Bn^x- It then 
immediately follows from the definition of Aj- in (j2.13p that 

(2.18) Ai^(^a{^y-y£KT). 
Finally, upon introducing 

(2.19) Pn{h) = sup F[A!}-], for (n,x) EX„, n > 0, 

which is well-defined (i.e. independent of x G L„) by translation invariance, we obtain Pnih) > 
Pn{h') whenever h < h' , hy (|2.16p . Note also that 

(2.20) po{h) = P[Bo,x=o ^ d'Bo,x=o\ • 

We now derive the aforementioned "recursive bounds" for the probabilities Pnihn), c.f. (j2.24p 
below, along a suitable increasing sequence (/in)n>o (one-step renormalization) . These estimates 
will be key in proving Theorem 12.61 below. 

Proposition 2.2. (Lq >l,lo> 100) 

There exist positive constants ci and C2 such that, defining 

(2.21) M{n,Lo) = C2(log(2"(3Lo)'^))'/', 
i/ien, given any positive sequence {Pn)n>o satisfying 

(2.22) /3„ > (log 2)1/2 _^ ^(^^^ ^^^^ ^ > 

and any increasing, real-valued sequence (/in)n>o satisfying 

(2.23) > /i„ + ci/3„(2/o-('^-2))"+\ /or a// n > 0, 
one /ias 

(2.24) p„+i(/i„,+i) < Pnihn? + 3e-(''"-^^("'^«»', /or all n > 0. 

The main idea of the proof is to "decouple" the event A'^, n , where T' and T" are the 
(binary) subtrees at level n of some given tree T G A^+i^^^, x G L„_(_i, using the increase in 
parameter /i„ — )• /in+i to dominate the interactions ("sprinkling"). 

Proof. We let n > 0, consider some m = (n+1, x) G X^+i and some tree T G A^- We decompose 

(2-25) T = {m}UTn,yi(_rn)^Tn,y2{m), 

where (n, yi{m)), i = 1,2 are the two descendants of m in 7" and 

(2.26) 'Tn,y,{m) = {{k, z) e T : Bk^^ C 5„_y^(^)}, for i = 1, 2, 
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that is Tn,yi{m) is the (sub-)tree consisting of all descendants of (n, yi{m)) in T. Thus, the union 
in (j2.25p is over disjoint sets. Note in particular that Tn,yi{m) tn(jri)- By construction, the 

subsets ^r„,,.(™) ( C B^,yi{yn)), for i = 1,2, see satisfy i^r„,,j(„) n ^r„,,2(™) = 0- For 

sake of clarity, and since m and T will be fixed throughout the proof, we abbreviate 

(2.27) 'Tn,y,{m) = Ti and i^r„,y^(™) = Ki, for i = 1,2. 

In order to estimate the probability of the event Aij- = Aij-^ n ^7^^' h ^M., defined in (j2.13p . 
we introduce a parameter a > and write 

W[A^] < P[yl^^ n At^^ n {max^^y? < a}] + IP[max^^(^ > a] 

(2.28) = E[l^.^ • l{n,ax^,^^ <a} • IP[^r. I'/'kJ] + P[max^^ > «] , 

where max^,^(^ = max{(/3^; E Ki} and the second line follows because A!j-^ H {max^,^(^ < a| 
is measurable with respect to a{ip^^), c.f. (j2.18p . We begin by focusing on the conditional 
probabihty F[A!^^ |99^,J in (12:281) . Using (fr2T|) and (12^81) apphed to ^i)-^, and with a shght 
abuse of notation, we find 

(2.29) P[^^^ \ip^^ ] = P [Af ^ ((^^. + /i^)^eK2) ] , P-almost surely, 

where fix = [Hk^ < 00, ^x„j^ ] ■ On the event {max^^ 93 < a} , we have, for all x G iir2, 

(2.30) = ^ ipyPx[HKi < 00, X/^^,^ = y] < a • Px[Hki < 00] ma;(a), 

which is deterministic and linear in a. Moreover, we can bound mx{oi) as follows. By virtue of 
()1.7p . P^i-ffi^i < 00] < cap(Ki) • supyg^j g{x-,y) for all x G ^2- Since Ki consists of 2" disjoint 
boxes of side length SLq, c.f. (|2.27p and (|2.17p . its capacity can be bounded, using (jl.6p and 
(fTHD . as cap(i^i) < c2"L[J"^ By ([O]), (gH) and the observat ion that |x — y| > c' Ln+i whenever 
X E Ki and y G i^2) it follows that 

(2.31) mx{a) < ci (2g(0)) "^/^ • a • 2-/-^"+i)('^-^) ^^^^f- 2^ fo, ^ ^ 

where ci is the constant from (j2.23p . and the factor (2g(0))^^/^ is kept for later convenience. 

Returning to the conditional probability P[^^2 I'/^kiI' ^^^^ observe that, on the event 
|max^^93 < a} and for any x G K2, the inequality + A'x ^ ^ implies 

_ llOOt llZ3T1 l 

ifx — T^xioi) > h — — 'nixioi) > h — 2mx{a) > /i — 7. 
Hence, on the event |max^-^(/3 < a}, 

< P[47((^. - mx{a))xeK,) ] = P[47 = -a], 

where the last equality follows by p.2ip . noting that, on the event {v'l^-^ = — "}j we have 
fJ'x = iT^x{—o:) = —mx{a) for all x G K2, c.f. ()2.30p . Applying Lemma [TTSl to the right-hand side 
of (j2.32p . we immediately obtain that, on the event {max^^t/j < a}, 

(2.33) P[A^, \^kA < I^Ik, > -«] < ^[47] • (iPt'^k, > -«])"'• 

At last, we insert ()2.33p into ()2.28p . noting that, since ip has the same law as —ip, we have 
PkU'i - = 1 ~ P[min^^,^(/7 < -a] = 1 - P[max^^,^(/? > a], to get 
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(2.34) ¥[A^] < P[^7-i] -^[^7-2^] • (1 - P[max^^99 > q]) ^ +P[max^^^ > a]. 

Next, we turn our attention to the term P [max^^,^ (/? > a] . By virtue of the BTIS-inequahty 
(c.f [1], Theorem 2.1.1), for arbitrary % ^ K CC Z"^, we have 

r 1 ( fa — E Tmax^wl )^ 1 r n 

(2.35) P[max^(/9 > a] < exp | - 2g(0) J' if « > [max^c^] . 

In order to bound E [max^(/j] , we write, using Fubini's theorem, 

/"OO /"OO 

(2.36) E [max^^,^?] < E [ max 99^] = / du P [max^^, (^''' > < A+ du P[maXj^93''' > n] , 

Jo J A 

for arbitrary A > 0. Recalhng that E[(/?^] = g{0) for all x G Z'^, c.f. (jO.ip . and introducing an 
auxiliary variable ^/^ ~ AA(0, 1), we can bound the integrand as 

P[max^yj+ > u] < \K\ ■ F[ipo > u] = \K\ ■ ¥[tP > 5(0)"^/^n] < \K\ ■ e-«'/29(0)^ 

where we have used in the last step that > a] < e^'*^/^, for a > 0, which follows readily 
from Markov's inequality, since P['0 > a] < miuxyQ e'~'^"''E[e^'^] = min;^>o c"'*'"^'^ and the 
minimum is attained at A = a. Inserting the bound for P[max^(^+ > u] into ()2.36p yields, for 
arbitrary A > 0, 



(2.37) 



E [max,^(/7] <A+\K\ du <A + c\K\ ■ e"^ Z^^^^^. 



We select ^ = (2^(0) log |ii:|)^/2 ^j^^t g-^'/^sCo) ^ |K|-i), by which means (|237D readily 
implies that 



(2.38) E [max^y?] < c\/log|/C|, for all ^j^KccZ'^. 
In the relevant case K = Ki with livTil = 2"(3Lo)'^) we thus obtain 

(2.39) E [max,,^ ^] < {2g{0) log (2" (3Lo)")) ^ ■ M(n, Lq) 
where the first inequality defines the constant C2 from ()2.2ip . We now require 



(2.40) «/y2^ > + M(n, Lq), 
thus (|2.35p applies and yields 

r n r , -( -M(n,Lo))% 

(2.41) P[max^^(^ > a] < min n/2, e ^^^^ M. 

Returning to (j2.34p . and using that (l+x)^^ < l + 2x for all < x < 1/2 (with x = P[maXj^^ ip > 
a]), we finally obtain, for all a satisfying ()2.40p and h' > h, 

F[Atf] < F[A!^] < P[^^J • P[^r2^] + 3 • I'imax^iV' > «] 

(2.42) ilCTIi 

" P[^r7] -^[^tT] +3e-(^-^^("'^o))'. 



where we have set /3 = a/v^2c/(0). The claim ([2:21) now readily follows upon taking suprema 

over all T G A^+i^^: on both sides of ()2.42p . letting /3„ /3, hn '== ' — 7 G M {h was arbitrary), 

'^=' h' , so that requiring /in+i = h' > h = hn+^,hy virtue of (j2.3ip . is nothing but (|2.23p . 
Noting condition ()2.40p for /?„ = /3, we precisely recover ()2.22p . This concludes the proof of 
Proposition [221 □ 
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Remark 2.3. 

1) The bound (|2.38p . which we have derived using an elementary argument, also follows from a 
more general (and stronger) estimate. One knows that (in fact, this holds for a large class of 
Gaussian fields, c.f. [Ij, Theorem 1.3.3), 

(2.43) E [sup^(^] <C ^log {N{e)) de, 

where d{x,y) = (£[(993; — 'Py)'^])^^'^ , x,y G TU^ ^ K CC Z'^, N{e) denotes the smallest number 
of closed balls of radius e in this metric covering and C is a universal constant. Clearly, 
iV(e) < \K\ for all e > 0. Moreover, supj. ^ (i(x, y) < ylgiti) by virtue of ()0.ip . Inserting 
this into ()2.43p immediately yields the bound ()2.38p . 

2) We mention a generalization of Proposition [221 which is of independent interest, but will not 
be needed in what follows. Consider integers Lq > 1, ^0 > 100, and a collection Dx, x G Lq, of 
events in $7 (= {0, 1}^ , see above (|1.12p ). such that 

(2.44) Dx is cr{Yz ; z G i?o,x)-nieasurable for each x G Lq, 

where 1^, z G Z*^, stand for the canonical coordinates on 17. 

Given /i G M, n > 0, x G L„, and T G A^^x, we replace Aj- in (I2.13P by (see below (|1.12p for 
the notation) 

(2.45) d!^= n i^'r'w, 

(o,j/)er nxo 

and pn{h) in (gS]) by 

(2.46) qn{h) = sup ¥[d!^]. 

One then has the following generalization of Proposition 12.21 

Proposition 2.2'. (Lq > 1, /q > 100, ^ZM) 
Assume that 

(2.47) for each x G Lq, Dx is increasing, 

that {(3n)n>o is a positive sequence, {hn)n>o 0, real increasing sequence, such that ()2.22p . ()2.23p 
hold. Then, 

(2.48) qn+i{hn+i) < qn{hnf + 3e-(^"-*^("'^o))' , for all n > 0. 
// instead, 

(2.49) for each x G Lq, Dx is decreasing, 

{Pn)n>o is a positive sequence, (/in)n>o o '^ea/ decreasing sequence, so that (|2.22p holds and (|2.23p 
holds for {—hn)n>o, then (|2.48p holds as well. 

Proof. The arguments employed in the proof of Proposition 12.21 yield the first statement (with 
Dx, X G Lq, increasing events). To derive the second statement (when Dx, x G Lq, are decreasing 
events), one argues as follows. One introduces the inversion l : — > such that l^oz, = 1 — Yz, 
for all z G Z'^, and the collection of "fiipped" events Dx = i~^{Dx) = l{Dx), x G Lq. One defines 
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d\- as in (j2.45p with Dy, y E Lq, in place of Dy, y G Lq. Now observe that (— v^aOxeZ'* the 
same law as (v'x)xeZ'' under P, and that for any /i G M, {l{ipx < ~h})^^'^d has the same law 
as (ijy'x ^ ^})xeZ'' under P. From this, we infer that for all /i G M, a; £ L„, and T £ A^^^^, 

_„s (o,i/)er nxo (o,j/)er nXo 

(2-o0) r 1 

= Q-'^[ n Dy]=F[Dr']- 

{0,y)er nio 

When ()2.49p holds, the events ^D^.., x e Lq, satisfy (|2.47p . and thanks to the identity (|2.50p . the 
second statement of Proposition 2.2' is reduced to the first statement. This concludes the proof 
of Proposition 2.2'. □ 

3) There is an analogy between Proposition 2.2' and the main renormalization step Theorem 
2.1 of |22j, for the decoupling inequalities of random interlacements (see Theorem 2.6 of [22j). 
Note however, that unlike condition (2.7) of [22j (see also (2.70) in [22]), ([2:22]) and ([2:23]) tie in 
the finest scale Lq to the sequence (/in)n>o- This feature has to do with the role of the cut-off 
level a we introduce in ([2.28p and the remainder term it produces. □ 

We now return to Proposition 12.21 and aim at propagating the estimate (|2.24p inductively. 
To this end, we first define, for all n > 0, 

(2.51) /3„ = (log 2) V2 + M(n, Lo) + 2^^+'^' (n^^ + i^V^) ^ 

where Kq > is a certain parameter to be specified below in Proposition 12.41 and later in (|2.59p . 
Note in particular that condition ([2.22p holds for this choice of (/3n)ra>o- lu the next proposition, 
we inductively derive bounds for Pn{hn), n > given any sequence (/in)n>o satisfying the 
assumptions of Proposition 12.21 provided the induction can be initiated, see ([2.52p below. 

Proposition 2.4. 

Assume /iq E M and Kq > 3(1 — e~^)~^ B are such that 

(2.52) Po(/io)<e-^°, 

and let the sequence {hn)n>o satisfy ([2.23P with (/3n)n>o defined in ([2.5ip . Then, 

(2.53) pn{hn) < e-(^»--^)2"^ ^ > 
Proof. We define a sequence {Kn)n>Q inductively by 

(2.54) Kn+i = K„ - log f 1 + e^" • ^'^''-'■'\-^-'--^'HP^-M(nM)?\ ^ > 



with /3„ given by ([2.5ip (the factor following e^" in (|2.54p should be viewed as the 2("+-^)-th root 
of the remainder term on the right-hand side of ([2.24p ). Then, ([2.54p implies that Kn < Kq for 
all n > 0. Moreover, as we now see, 

(2.55) Kn>Ko- B, for ah n > 0. 

This is clear for n = 0. When n > 1, first note that by virtue of ([2.54p . 

n-l 

^ ^ . q2-('"+l)^-2-('"+i)(/3„-M(m,Lo))2 

m=0 



(2.56) K^ = Ko- Y,^og(l + e^™ • 3^-^-+^^ ^-2~^-+^K^r^-M(n.,Lo)f\ ^ > 1_ 
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Moreover, ()2.5ip implies 

(2.57) (/3^-M(m,Lo))2 > log 2 + 2"^+! (ml/2 + 7^-1/2)2 > log 2 + 2"+i(m + i^o), 

for all m > 0, which, inserted into ()2.56p . yields 



oo 



r?i=0 m=0 



i^n > i^o - E log 1 + e^- • 32-(-+^'e-ifo-m > _ 3 ^ e— = i^, _ 



where we have used Kn < Kq and log(l + x) < x for all x > in the second inequality. Hence, 
(|2.55|) holds. We will now show by induction on n that 

(2.58) Pn{hn) < e-^"2"^ foj. all n > 0, 

which, together with (|2.55p . implies (|2.53p . The inequality (|2.58p holds for n = by assumption, 
c.f. ()2.52p . Assume now it holds for some n. By Proposition [221 we find 



(12 2411 

Pn+l(/.n+l) V (e-^"2")2^3^_(,„_M(n,Lo))^ 



e 



< 

This concludes the proof of ()2.58p and thus of Proposition 12.41 □ 
Remark 2.5. 

Although we will not need this fact in what follows, let us point out that a straightforward 
adaptation of Proposition 12.41 holds in the context of Proposition 2.2'. □ 

We will now state the main theorem of this section and prove it using Proposition 12.41 To 
this end, we select Kq appearing in Proposition 12.41 as follows: 

(2.59) Ko = log(2co/o^"'"^^) + B (see i^B) for the definition of cq). 
Moreover, we will solely consider sequences {hn)n>o with 

(2.60) ho>0, - /i„ = ci/3„(2/~^'^~2)^"+i^ for all n > 0, 

so that condition ()2.23p is satisfied. We recall that /3„ is given by ()2.5ip . which now reads 

(2.61) /3„ = (log2)V2 + c2(log(2"(3Lo)'^))'/' + 2("+i)/2(nV2 + (log(2co/?'-')) + 3)^') 

where we have substituted M(n,Lo) from (|2.2ip and Kq from (|2.59p . Note that Lq, Iq and /iq 
are the only parameters which remain to be selected. We finally proceed to the main 

Theorem 2.6. 

The critical point /i,,,* (d) defined in ()0.6p satisfies 

(2.62) K^{d)<oo, for all d> 3. 

Moreover, for all d > 3 and h > /i**(d), there exist positive constants c{h), c'{h) and < p = 
p{h, d) < 1 such that 

(2.63) F[B{0, L) ^ 5(0, 2L)] < c(/i) • e-""'^^^^', for all L > 1. 

In particular, the connectivity function P [O x\ of the excursion set above level h has stretched 
exponential decay, i.e. there exists c"{h) > such that 

(2.64) P[0 ^ x] < c{h) ■ e-^''^!^!", for all x G Z^, h> /i„(d), and d>3. 
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Corollary 2.7. 

The excursion set E^^ above level h defined in ()0.2p undergoes a non-trivial percolation phase 
transition for all d > 3, i.e. 

(2.65) (0 <) K{d) < oo, for all d>3, 
and 

(2.66) P[£^^'* contains an infinite cluster] — ' if h < h^, 



0, if h > h^,. 

Proof of Corollary \2. 7[ The lower bound /i*((i) > in ()2.65p follows from Corollary 2 of [[2]. In 
order to establish the finiteness in (j2.65p . it suffices to show /i^, < /i** and to invoke the above 
Theorem 12.61 To this end, we note that by definition (c.f. (|0.3p ). 

(2.67) 7]{h) < F [5(0, L) ^ 5(0, 2L)] , for ah L > 1, 

and /i* < /i** readily follows. As for (j2.66p . it is an immediate consequence of Lemma 11.51 □ 

Proof of Theorem \2.6l To prove (|2.62p , it suffices to construct an explicit level h with < h < oo 
such that P[i?(0, L) 5(0, 2L)] decays polynomially in L, as L ^ oo. In fact, we will even 

show that P[i?(0,L) i^—i' 5(0, 2L)] has stretched exponential decay. 

We begin by observing that the sequence (/in)n>o defined in (|2.60p has a finite limit hoo = 
lim„_j.oo /in for every choice of Lq, Iq and ho. Indeed, Pn as given by (|2.6ip satisfies /3n < 
c(Lo,/o)2"+^ for all n > 0, hence 



oo 



hoo9ho + c,^(342l,^'-'Y^' <ho + c'{Lo,lo) ^ (4/-^''-'))"^^ < oo, 

n=0 n=0 

since we assumed /q > 100. We set 

(2.68) Lo = 10, k = 100, 

and now show with Proposition 12.41 that there exists /iq > sufficiently large such that, defining 

(2.69) h = hoo = lim h^ (< oo), 

n— ^-oo 

we have 

(2.70) P[-B(0, L) ^ 5(0, 2L)] < c • e~^'^', for all L > 1, 

for suitable c, c' > and < p < 1. To this end, we note that po{hQ) defined in ()2.20p is 
bounded by 

1220} J23SJ r (/lo - E [max^^ ^^(^])\ 
Po(M < P[max-^^^^y,>/.o] < exp| j, 

when hf) > c (e.g. using (|2.38p to bound E Tmax- (/?]). In particular, since Kq in (|2.59p 
is completely determined by the choices ()2.68p . we see that po{hQ) < e~'^° for all /iq > c, i.e. 
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condition ()2.52p holds for sufficiently large Hq. By Proposition 12.41 setting Hq = c and h as in 
(|2.69p . we obtain 



(2.71) 'T Pnihn) " e-(^^o-^)^" ^ {2coll^'-'Y'\ for all n > 0. 

Therefore, we find that for all n > and x € L„, 



(2.72) P[S„,. ^ 9^5.,,.] V |A„,.| .p^Ch) (co/o'(^-^))^ (2co/?'^-^))-^ = 2-'\ 

We now set p = log 2/ log /q, whence 2" = 1^^ = [Ln/L^jP. Given L > 1, we first assume there 
exists n > such that 2L„ < L < 2Ln+i- Then, since 



'[B{0,L) ^ 5(0, 2L)] < 



a::eU:B„,^n5(O,L)7^0 



and the number of sets contributing to the union on the right-hand side is bounded by cZg ^, 
([2:72]) readily implies dTTn]) . and by adjusting c,c', (12770]) wih hold for L < 2Lq as well. It 
follows that h > /i** , which completes the proof of (j2.62p . 

We now turn to the proof of ()2.63p . Let h be some level with h^,^, < h < 00, and define /iq = 

(/i** + h)/2. Since /iq > /i**, we may choose e = e(/i) > such that limL^oo L'^^[B{0, L) 
S{0, 2L)] = 0, which readily implies 

(2.73) lim L'o ■ po{ho) = 0, 

(see ()2.20p for the definition of po("))- Moreover, we let 



(2.74) /o = 100([Lo^'''-^^] +1), 

so that Iq > 100 is an integer, as required. From ()2.6ip . it is then easy to see, using ()2.74p . 
that Pn < c(/i) log(/o)2"'"'"^, for all n > 0. Hence, the limit /iqo = linin-s-oo /in of the increasing 
sequence {hn)n>o defined in ()2.60p satisfies 

00 00 

/loo = /io + ci ^ /3„(2/o (^-^))"+^ < /io + c'(/.) log(/o)/o ^'"'^ E 

(2.75) "=° "=° 

h I /^t.A fogfa) 1 

= ho + C {h)—jz^ ■ 

Thus, (j2.74p and (j2.75p imply that hoo < h whenever Lq > c{h). Moreover, 



(2.76) e-^o = c/~^^'^~^^ > c'Lq ^ > po(/io), for all Lq > c(/i), 

where the last inequality follows by (|2.73p . We thus select Lq = c{h) so that both (|2.76p and 
hoo < h hold. Since condition (|2.52p is satisfied. Proposition 12.41 yields 



Pn{h) < Pnihn) < 6 ^ ° > = (2co/o ) ' fo'" n > 0, 



from which point on one may argue in the same manner as for the proof of (j2.62p to infer (j2.72p 
(with h in place of h) and subsequently deduce ()2.63p . In particular, this involves defining 
p = log 2/ log /q, which depends on h (and d) through Iq. The stretched exponential bound 

(|2.64p for the connectivity function of E^'^ is an immediate corollary of (|2.63p . since P[0 

x] < F[B{0,L) <^ 5(0, 2L)] < c(/i)e-'="(^)l^'l'' whenever 2L < |x|oo < 2(L + 1). □ 
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Remark 2.8. 

An important open question is whether h^: equals /i** or not. In case the two differ, the decay of 
P[0 S'(0, L)] as L — )• oo, for h > h^,, exhibits a sharp transition. Indeed, first note that by 
(|0.4p . for ah h > /i*, P[0 S{0,L)] — > 0, as L — )• oo. If > h^, then by definition of h^^,, 

for h e and any a > 0, hmsupL'^"^+"P[0 <^ S{0,L)] = oo. 

Hence P[0 i=-^ 5(0, L)] decays to zero with L, but with an at most polynomial decay for 

h G (/i*,/i=n<). However, for h > /i,,,*, P[0 5(0, L)] has a stretched exponential decay in L, 
by (IMSl). □ 

3 Positivity of in high dimension 

The main goal of this section is the proof of Theorem 13.31 below, which roughly states that 
in high dimension, for small but positive h, the excursion set E^^ contains an infinite cluster 
with probability 1. We will prove the stronger statement that percolation already occurs in a 
two-dimensional slab x [0, 2Lo) x {0}'^"^ c Z'^ for sufficiently large Lq, see (j3.'20p below. 

The proof essentially relies on two main ingredients. The first ingredient is a suitable de- 
composition, for large d, of the free field ip restricted to (viewed as a subset of Z*^), into the 
sum of two independent Gaussian fields ^ and (c.f. (|3.12p and ()3.13p below for their precise 
definition). The field ^ is i.i.d. and the dominant part, while ^ only acts as a "perturbation." 
The key step towards this decomposition appears in Lemma l3. II 

The second ingredient is a Peierls-type argument, which comprises several steps: first, the 
sublattice is partitioned into blocks of side length Lq, which are declared "good" if certain 
events defined separately for ^ and Tp occur simultaneously. Roughly speaking, these events 
are chosen in a way that suitable excursion sets of the dominant field ^ percolate well and the 
perturbative part ^ doesn't spoil this percolation (see ()3.26p . ()3.27p and ()3.28p for precise defi- 
nitions). Moreover, *-connected components of bad blocks are shown to have small probability, 
see Lemma 13.51 This ensures that the usual method of Peierls contours is applicable, which 
in turn allows the conclusion that an infinite cluster of exists within the above-mentioned 
slab with positive probability (and with probability 1 by ergodicity). We note that ^ doesn't 
have finite-range dependence, which renders impractical the use of certain well-known stochastic 
domination theorems (see for example [13], |17]). 

One word on notation: in what follows, we identify Z*^, k = 2,3, with the set of points 
(x^, . . . , x'^) € Z'^ satisfying x'^"''^ = x'^"''^ = ■ ■ ■ = x"^ = 0. We recall that in this section, constants 
are numerical unless dependence on additional parameters is explicitly indicated. Moreover, we 
shall assume throughout this section that 

(3.1) d>6. 

Without further ado, we begin with 

Lemma 3.1. (Covariance decomposition) 

Let K = 1? . There exists a function g' on K x K such that 

(3.2) g{x,y) = cj^{d) ■ 6{x,y) + g'{x,y), for all x,y e K, 

where 1/2 < cr'^{d) < 1, cr'^id) — t- 1 as d ^ oo, 6{-,-) denotes the Kronecker symbol, and g' is 
the kernel of a translation invariant, hounded, positive operator G' on l'^{K) with spectral radius 
p{G') satisfying 

(3.3) p{G') < c^/d. 
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Proof. The operator Af{x) = X^^g/^ ior x £ K and / G £'^{K), is a translation 

invariant, bounded, self-adjoint operator on £'^{K), by ()1.9p . ()3.ip . as well as the translation 
invariance and the symmetry of g{-, •). Moreover, by ^0], P25.2 (b), p. 292, it has an inverse 

(3.4) A-^ = 1- n, 

where 11 is the bounded self-adjoint operator on i'^{K), n/(x) = J2yeK ''^(.^^y)fiy)^ for x G K 
and / e i'^{K), with kernel 

(3.5) tt{x, y) = Px[Hk < oo,Xg^ = y] = 7:{0,y - x), ior x,y £ K. 
Introducing 

(3.6) K = Po[Hk = oo] G (0, 1) (recah (l3TD ). 
we can write 

(3.7) A-^ = kI + {{1- k)I -Uj'^M- kI + r, 

where T is the bounded self-adjoint operator on l'^{K) defined by Tf{x) = ^.^g^^ 7(a:, y)/(y), 
for X G i^, / G e{K), and 

(3 8) 7(x 2/) - I 3^ g g ifyT^a; 

Note that translations on K induce isometrics on i'^{K) and the operator norm ||r|| of F thus 
satisfies 

113.81 1 ^ ^ ^ jo-ci 

(3.9) llrll < ^7r(0,y) + j;7r(0,y)<2Po[^x<oo] ^2(l-«). 

Observe also that F is a positive operator. Indeed, (X f i f)p{K) \ y<^K'^i^^y)ifi^) ~ 
fiy))"^, for ah / G i'^{K), where {■,-)fi(K) denotes the inner product in £'^{K). By (|3.4p and 
(|3.7p . we can write, for arbitrary, a G (0, 1), 



A= {Kl + ry^ = k-'^{kI + T -T){kI + T)~'^ 

(3.10) =K-i[/-r(K/ + r)"^] 

= K-i[(l-a)/ + r„], 
where Ta is the bounded operator on £'^{K), 

(3.11) Ta = al -T{kI + Ty\ 

which is self-adjoint by (|3.10p . since A is. We will now select a G (0, 1) in such a way that the 
operator Ta is positive. By self-adjointness, we know that the spectrum a(Ta) of Ta satisfies 

a{Ta) C [m{Ta),p{Ta)] CM, 

where m{Ta) = inf{(ra/, /)^2(j^); ||/||£2(^) = 1} and p{Ta) = sup{(ra/, /)^2(^); ||/||£2(;^) = 1}. 
By the spectral theorem, and using that the function x i— >• x/(k; + x) is increasing in x > 0, it 
follows that 

. , lirii ei 2(1 -k) 

m(Ta)>a > a-— -. 

^ ' - K+ r - 2-K 
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Selecting oq = 2(1 — k)/(2 — k), we see that T^p is a positive operator. Moreover, the application 
of the spectral theorem and the positivity of T also show that piTa^) < ao- If we now define 
a^{d) = K-i(l - ao) = 1/(2 - k) e (^,1) (by <^), and G' = K'^Ta^, so that G' f{x) = 
J2yeK9'(.x^y)fiy) for X G K and / G £^(1^), then (IXTUD readily yields ([32]). In addition, G' is 
translation invariant, and by (jl.lip . we see that cr'^{d) tends to 1 as d — )• oo, and the spectral 
radius of G' satisfies 



2 iirm 

p{G') < K^^^piTao) < K^^ao = r-(l-K) < Cs/d, 

for a suitable constant C3 > 0. This concludes the proof of Lemma l3. 11 □ 

We now decompose the Gaussian free field according to Lemma l3. 11 To this end, we let P^, 
P^, be probabilities on auxiliary probability spaces Q^, 0^, respectively endowed with random 
fields {^px)x&3, {Cx)x&3, such that 

under P^, {ipx)x&z^j is a centered Gaussian field with 

(3.12) n 

covariance K^lTpx'fpy] = 0" (d) ■ 6{x,y), for all x,?/ G Z , 



and 

under P^, {Cx)x(^z''j is a centered Gaussian field with 

(3.13) ^ Q 

covariance lE^fCx'^jy] = 9 {x,y), for all x,y G Z . 

Then, 

(3.14) iv'x)xez^j under P, has the same law as {ipx + Cx)xez'^j under I 
Moreover, given any level /i G M, we define the (random) sets 

(3.15) = {x G Z3 ; V. > h}, E<'^ = Z3 \Ef, 

and E^^, E^^ in analogous manner. A crucial point is that the field ^ acts only as a small 



perturbation when d is large, which is entailed in (j3.3p and more quantitatively in the following 
lemma, the proof of which uses ideas developed in [16] (see in particular Theorem 2.4 therein). 

Lemma 3.2. 

There exists a decreasing function v : (C3, 00] — > (0, 1), with lim„^oo v{u) = 0, such that for all 
h > and d> 6 satisfying h'^ > csd~^ , and all A <Z<Z , 



(3.16) IP?[nil^-l>M] < Hh^d)]^ 



' xeA 

Proof. First note that 



(3.17) n[^m>h}\ <^^[Y,il>hM\ 



xeA xeA 



for ah h> 0. 



Now, assume some ordering of A CC Z'^ has been specified, and let G'^ = {g' {x , y)) ^ 
denote the covariancG matrix of tliG Gaussicin vector — (^^x )x&A, with decreasing eigenvalues 
Aj > 0, 1 < i < 1^41, and write pA = p{G'j<^ = Ai for its spectral radius. Finally, define the 
diagonal matrix A = diag({Aj}). By spectral decomposition, = OAO^ for some orthogonal 
matrix O. Let ^ = ('^i)i<i<|yl| be a Gaussian vector whose components are i.i.d. standard 
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Gaussian variables, and be its law. Then 0-v/Af ~ -^(0, OAO'^), i.e. 0\/Af = £^Ai and thus 
Exe^e^ = {O^ifoVXi = Ei<i<M| Inserting this into yields 



h[[]{\U>h]\ <P|[ ~^.>p-AhM\ 

l<i<\A\ 



< min e ^p-* 

0<a<l 4 



[ n ^ 

l<i<|A| 



^2 



where we have used Markov's inequality in the last step. But E^[e"^?/^] = (1 — a) for all 
< a < 1 and 1 < i < thus yielding 



(3.18) 



< min 

0<a<l 



\/l — a • e^''^! 



-1^1 



One easily verifies that the function q{a) = \/l — a ■ q'^^^/'^pa attains a maximum in the interval 
(0, 1) only if h? / pA > 1, which certainly holds if > csd"^ by Lemma l3. II In this regime, the 
maximum is reached for a = 1 — paI^ ■ Inserting this into ()3.18p . we obtain 



e 



1^1 



x^A 



The function v(u) = {2eu)^^'^e " is (0, l)-valued and monotonically decreasing on (1/2, oo). 

Thus, /i^ > c^d-^ ensures that h'^/2pA > 1/2 and v{h'^ /2pa) < v{h^d/2cz) v{h^d). This 
completes the proof of Lemma 13.21 □ 



We are now ready to introduce a central quantity before proceeding to the main theorem of 
this section. Namely, we define, for all d > 6, /i G M and positive integers Lq, 



(3.19) ^'(^'''^)(d, h, Lo) = ¥[E^^ D {l? x [0, 2Lq) x {O}'^"^) contains an infinite cluster ] . 



Theorem 3.3. 

There exists do ^ 6, a level /iq > and an integer Lq>\ such that 

(3.20) ^(*'"^)((i, Hq.Lq) = 1, for all d > do- 
In particular, the critical level /i* (d) defined in ()0.4p satisfies 

(3.21) h^{d)>ho>0, for all d> do- 

Proof. To begin with, we note that ()3.2ip immediately follows from ()3.20p . In order to prove 
()3.20p . we will use the decomposition ()3.14p of the Gaussian free field restricted to Z'^ and the 
bounds obtained in Lemma 13.21 to perform a Peierls-type argument. 

We let Pp = {p6i + {l-p)6o)'^^\ for p G (0, 1), and observe that the law of (llV'x > ^D^g^s 
on {0,1}^^ (endowed with its canonical fi-algebra) is Pp(h,o-(d))) where 

1 /'OO 

(3.22) p{h,a) = ^^ e'^'/2a2^^^ for/i,a>0, 

V2iTa Jh 

so that p{h,a{d)) = P^[V'o ^ ^] (see (|3.12p ). For arbitrary h > > 1, d > & and € VL^, 

we define the increasing event (part of {0, 1}^^), 

^^(w^) = G {0,1}^' ; {x G = l}n£;|"''(a;^)n (Z^ x [0, 2Lo)) has an infinite cluster}. 
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and obtain, for all p' < p{2h,a{d)), using the decomposition ()3.14p . 

{d, h,Lo)>¥^(g) [E^^'' n Ef'^' n (Z^ x [0, 2Lo)) contains an infinite cluster 
dF^(tjg)Pp(2/i,a(d)) 



(3.23) 

> 



dP^(^^)Pp, [A^(u;g)]. 



where we have used that A^{ui^) is increasing in co for every fixed in the last line. Since 
cr2((i) > 1/2 for d > 6, we have p{2h,a{d)) > p{2h,l/^/2) = p' for all h > and d > 6. Thus, 
([3:^ yields 

(3.24) (d, h,Lo)> P^o ® [£;|o^'' n n (Z^ X [0, 2Lo)) contains an infinite cluster ] , 

for all d > 6, /i > and Lq > 1, where tp^ = (V'S)xez3 is a field of independent centered Gaussian 
variables with variance 1/2, i.e. as in (j3.12p but with 1/2 in place of cT^((i), and P^o denotes the 
probability on {Q,q,Ao) governing We will prove that the probability on the right-hand-side 
of ()3.24p is equal to one for all d > do, < /i < /iqj with suitable do, ho and Lq. The claim 
()3.20p will immediately follow from this. 

We first construct certain families of "good" events for the Gaussian fields ip^ and To this 
end, we define boxes bI^\l) = x + ([0,L) H Z)^ for any x S and positive integer L, and 
introduce a renormalized lattice 

(3.25) ^ = LoZ2 (cZ^). 

We begin with ip^ and define C^(w), for any x € =Sf and uj G {0, 1}^^, to be the open cluster in 

(3) 

Bx (2Lo) containing the most vertices. If several such clusters exist, we choose one according 
to some given prescription (say using lexicographic order). For arbitrary x £ J£ , we introduce 
the event (in the canonical cr-algebra of {0, 1}^^) as follows: given some uj G {0, 1}^^, we let 
E -Fx if and only if 

i) Ca;(w) is a crossing cluster for Bx^\2Lq) in the first two axes-directions, i.e. for i = 1, 2, 
there exists an open path 7, in Cx{uj) with endvertices y{i),Z(^j^ satisfying y^^-^ = and 

zj.) =x* + 2Lo-l. 

ii) Cx{oj) is the only open cluster C of Bx {2Lq) having the property diam(C) > Lq — 1. 

Having introduced Fx for all n > and x G we define, for /i > 0, the measurable map 
^^■.Q.Q — > {0, 1}^', Wo ^ (l{t^o. > /i})xez3, and the events (in Aq) 

(3.26) F!^ = ($[j)-i(Fx), for all /i > and x G if . 
We now turn to the ("good") events for ^, set 

(3.27) G-^ = [\ {iy> -h], for all x G ^, h> 0, 

y(iB'i\2Lo) 

and note that F^[G-^] = ¥^[0^% for all x G .i^, by translation invariance of g''(-, •), see (j3.2p . 

With "good" events for -0*^ and ^ at hand (see p.26p and ()3.27p ). for any /i > 0, we define a 
vertex x G .if to be h-good if the event 

(3.28) F^^ X 
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occurs (under P^o (JDPg), and h-bttd otherwise. A sequence ^ — (2^i)o<j<mi 

m E NU {oo}, in ^ 

such that \xi^i — Xi\ = Lq for all < i < m will be called a nearest-neighbor path in J£ (we will 
refer to m as the length of the path). Similarly, a * -nearest-neighbor path in J£ is any sequence 
in ££ subject to the weaker condition — Xj|oo = -^^o for all < i < m. 

A crucial property is that percolation of /i-good sites in ££ implies percolation of E^o^nE^~^ 
(in the slab x [0, 2Lq)), which we state as a 

Lemma 3.4. 

Let > 0, 7 = (xj)o<i<m, m. G N U {oo}, be a nearest-neighbor path in S£ and assume that all 
vertices Xi, < i < m, are h-good. Then, the corresponding clusters Cxi{ip'^) {pertaining to the 
events F^^) are subsets of E^^^ Ci E^~^ , which are all connected within the set [J^q bI^^J {2Lo) . 

In particular, Lemma 13.41 implies that if (xj)j>o is an infinite nearest-neighbor path of h- 
good vertices in ^ which is unbounded, then the set Ui^o -^^■i^(2^o) H E^^^ n E^~^ (a subset 
of X [0, 2Lo)) contains an infinite cluster. 



Proof of Lemma \ii.4\ It suffices to consider the case m = 2. The general case then follows by 
induction on m. Thus, let xi,X2 S \xi — X2I = Lq, be both /i-good. The following holds 
for i = 1,2: by definition of F^^, the set E^^^ n B^^{2Lq) contains a cluster C^;. ( = Cxi{ip^) ) 
which is crossing in the first two axes-directions. Moreover, since G~l^ occurs, £,y > —h for all 
y gCx^, i.e. C Ef~^. 

(S) (3) 

It remains to show the clusters Cxi are connected within B},^' {2Lo)U B},^' {2Lo). Let 

k G {1, 2} be such that |x^' — X2I = ^o- Since Cxi is crossing for i?i^^(2Lo) in the k-th direction, 
diam(Ci.^ H bI;^^ C^^o)) ^ Lq — 1. Hence Cx^ and Cx2 are connected within B^^{2Lq) by condition 
ii) in the above definition of the events Fx- This concludes the proof of Lemma 13.41 □ 

We now carry on with the proof of Theorem 13. 3|, and select the parameters /iq, Lq and 
do. First note that pf^^iZ'^), the critical level for Bernoulli site percolation on Z^, satisfies 
< 1/2 (see [1], Theorem 4.1). We may thus choose /iq > such that 

(3.29) P^oiV'Lo > 2/^0] ^ p{2ho, i=) = 1(1 +pf ^(Z^)), 

which means that the Bernoulli site percolation model on Z'^ associated to choosing sites x G Z'^ 
where ip'^ > 2/io, is supercritical. By the site-percolation version of Theorem 7.61 in [8j, we thus 
obtain that 

(3.30) lim P^o [F^''°] = 1, for all x G ^ . 

Lq—^co 

Moreover, (see [8], Theorem 7.65), there exists a non-decreasing function vr : [0, 1] — > [0, 1] with 
lim5_^i 7t{6) = 1 such that if P^o[Fq'*°] > 5, then 

{l{Fx^°}) stochastically dominates a family of independent 
Bernoulli random variables indexed by with success parameter Tr{6). 

Using ()3.30p . we then choose Lq the smallest positive integer such that 

(3.32) 7r{¥^o[F^^'])> 1-1/40. 

Having fixed /iq and Lq, we choose, in the notation of Lemma 13.21 a constant C4 > C3 such that 

(3.33) (2Lo)^ • t;(u)^/^ < 1/40, for ah u > C4, 
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(recall that v{-) is monotonically decreasing) and define 

(3.34) do = [/lo 'c4] + 1, 
so that ([333]) and (fCTl) yield 

(3.35) {2Lof ■ v{hldf/^ < {2Lof ■ v{hldof'^ < 1/40, 



for all d > do- 



We now proceed to the last step of the proof, which mainly encompasses a Peierls argument. 
To this end, we introduce, for x ^ and a multiple of Lq, the event H^°{x,N) that x is 
connected to {y G \y — x\oo = N}, the restriction to ^ of the £°°-sphere of radius centered 
around x, by a *-path of /iQ-bad vertices in In the following lemma, we show that this event 
has small probability. 



Lemma 3.5. 

For all d > do, n > 1, and x G 



(3.36) 



.o(S)r^[H^%x,nLo)] < 2~". 



Proof of Lemma |g.5l For x £ ^ and n > 1 , we denote by F* „ the set of self-avoiding *-paths 
in ^ starting at x of length n. For H^°{x,nLo) to occur, there must be a self-avoiding *-path 
7 = {xi)o<i<n of /iQ-bad vertices in starting at x, hence 



(3.37) 



[f'^o (x, nLo)] < P^o [ U {7 is /io-bad} 



< IF* I 



sup 

7=(a;i)o<i<n6rj 



n 



ho\c 



1=1 



where we have identified (i^ff°)^ with {F^^°y x in the last hne (and similarly for {G^^°Y). 
For arbitrary 7 = (xj)o<i<n £ the probability on the right-hand side of (|3.37|) is equal to 
(setting [[n]] ={!,... ,n}) 



(3.38) 



n 
A;=0 



[u u n ^rr n ^t^r 

k=Q {n,...,ifc}c[[n]] j'^[[n]]\{ii,..;ik} ie{ii,...,ik} 



sup r^,o 

{n,...,ifc}C[[n]] 



je[[n]]\{ii,...,ik} 



-ho\c 



ie{ii,...,ifc} 



By stochastic domination and our choice of Lq, c.f. ()3.3ip and ()3.32p . we have 

< 40"("~^^ 



■ ^0 



je[[n]]\{ii,...,ik} 



(3.39) 

When {G^I^°Y, i = ii, . . . ,ik, simultaneously occur, we can choose k sites zj, I < j < k, in the 
respective boxes Bx/{2Lo), 1 < j < k, such that S^zj < —ho (c.f. definition (|3.27p ). Any such Zj 

belongs to exactly four boxes 5r(2Lo), xe^. Since {xi)o<i<n is self-avoiding in we thus 
have \{zj ; 1 < j < A;}| > /c/4. As a result, Lemma vields 



(3.40) 



n (G-f»)'=] <(2Lo)^'=-(^;(/igdo))^ < 40- 

iG{n,...,ife} 
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Note that |r* „| < (3^ - 1)" = 8". Putting (fOHD . (IMjl and (fXlQ]) together, and substituting 
the resulting bound into (j3.37p . we finally obtain, 



F^o0F^[H^<'ix,nLo)] < 8" ^ T^") 40-'^40-("-'=) = (2/5)" < 2"". 

fc=o ^ ^ 

This completes the proof of Lemma 13. 5[ □ 



We can now conclude the proof of Theorem 13.31 For arbitrary d > do, we consider the event 
that the set ^n[0,2Lo)^ is surrounded by a *-circuit (i.e. a self-avoiding *-path except for the 
end point which coincides with the starting point) of /ig-bad vertices in Considering a point 
of this circuit on the first axis with largest coordinate, we see that the probability of this event 
is bounded by 

(3.41) ^F^o(S)F^[H''^{0,nLo)] < ^2-"<l. 

n=2 n=2 

If this event does not occur, then by planar duality (c.f. [8J, Section 11.2), there exists an infinite 
self-avoiding nearest-neighbor path 7 = {xi)i>Q of /iQ-good vertices in Lemma 13.41 (see in 
particular the remark following it) then implies that the set 



00 

(U 



Bif{2Lo) n i?|o'^° n Ef-'^A C X [0, 2Lo) 



i=0 

contains an infinite cluster. By (j3.4ip . this event happens with positive probability, so that 
P^o (g) [E^o''° n Ef'^'' n (Z^ X [0, 2Lo)) contains an infinite cluster ] > 0, for ah d > do. 

It then follows by ()3.24p and ergodicity (see Lemma [T3]) that the value of ^^'^^"'^\d, ho, Lq) is in 
fact one. This proves ()3.20p and thus concludes the proof of Theorem 13.31 □ 

Remark 3.6. 

1) We show in Theorem l3.3l that E^^ percolates in a two-dimensional slab for small but positive h 
when d is sufficiently large. However, it should be underlined that E^^r\W? does not percolate for 
any /i > 0, as we now briefly explain. Indeed, the conditions of Theorem 14.3 in [9] (which is itself 
a variant of j7] when the finite energy condition holds) are met for the law of {)-{^x > Oj^^^^j 
on {0, 1}^^ under P (in particular, positive correlations, see Definition 14.1 in [9], follow from the 
FKG-inequality) . Hence E^^ n and its complement in 1? cannot both have infinite clusters. 
Observe that (l{v?a- > 0})^g22 and (l{(/3x < have the same law under P, by symmetry. 
If E^^ n Z^ percolated (with probability one, by ergodicity), the same would hold true as well 
for E^^ n Z^, leading to a contradiction. Therefore, E^^ n does not percolate. 

2) With Lemma 13.21 at hand, one may immediately apply the criterion of Molchanov and 
Stepanov (c.f. |16j . Theorem 2.1) to infer that E^~^ (c.f. (|3.15p for notation) percolates 

strongly in Z^ when h'^d is sufficiently large, i.e. not only does E^~^ percolate, but in addition 
E^^^ doesn't, P^-almost surely. However, we note that E^^ does not percolate strongly, since 
for all /i > 0, we have Pc = Pc*^(Z^) < p{h,a{d)) = F^[ipo > h] < 1/2, hence in particular 
p{h,a{d)) G (Pc, 1 —Pc), where both E^^ and its complement possess an infinite cluster with 
positive probability (in fact with probability one). 

3) It remains open whether h^:{d) is actually strictly positive for all d > 3. Recent simulations 
suggest this is the case when d = 3, with an approximate value F[ipQ > h^:] ~ 0.16, see |14j . 
Section 4.1.2, and Figure 4.1 in Appendix 4.4. □ 
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